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THE EDITOR’S PAGE 


Axiomatics 


Mathematicians, probably more than any other group, are 
acutely aware of the effect that a change in basic assump- 
tions may have on an organized body of thought. Witness the 
proliferation of new mathematics when mathematicians freed 
themselves from the restrictions of Euclid’s fifth postulate. 
Much progress in modern mathematics has resulted from a 
careful re-examination of the basic foundations of the sub- 
ject. Mathematicians of the nineteenth and twentieth centur- 
ies have eagerly attacked these problems with notable re- 
sults. 


Mathematicians who are also teachers of mathematics 
have two large areas of thought with which to deal. One is 
the body of mathematics and the other is the educative pro- 
cess. As teachers of mathematics, we are not likely to be 


successful without a considerable degree of mastery of both 
areas. How many of us are as careful to be consistent with 
our beliefs about the nature of man, his purposes, and how 
he learns as we are with our mathematical assumptions? 


The classroom activities consistent with a belief that 
the mind is a sort of muscle, or a clean page, or a function 
over a field would be as different as the consequences of no 
parallels, or one parallel, or many in geometry. Are your 
teaching practices well founded upon the best that is known 
about the nature of human learning? 


Finally, we are going to be faced with many new influ- 
ences in the classroom, Teaching machines, educational tel- 
evision, and programmed textbooks are just a few. If we are 
to judge these things in terms other than emotional, we must 
know as much as possible about how students learn. Or are 
you willing to leave such decisions to someone else? 


R.E.H. 





SOME GROUPS OF LINEAR TRANSFORMATIONS 
IN THE PLANE 


G. H. Lundberg 


THE TETRAHEDRAL GROUP 

The method used for finding the linear transformations of the tetrahe- 
dron which carry the solid into itself was suggested by the discussion on 
stereographic projection in Functions of a Complex Variable by E. J. Town- 
send (Henry Holt and Co., 1942). 

Rotations of the group: The group of the regular tetrahedron consists 
of twelve movements which carry the tetrahedron into itself. There are four 
groups of order three and three of order two. Any third order group has an 
axis of rotation passing through a vertex. This axis is perpendicular to the 
opposite equilateral triangular face at its centroid. The axis of rotation of 
a second order group is perpendicular to a pair of opposite edges at their 
midpoints. A rotation of 120° is of third order, and if a third order rotation 
of 240° is followed by one of 120°, the result is the identity. A second 
order group consists of two rotations of 180° each about its axis, Since al] 
possible axes have been considered, rotations of the tetrahedron about 
them in any order constitute a closed set. 

Determination of the invariant points: The regular tetrahedron is in- 
scribed in a sphere of diameter one tangent to the complex plane at the 
origin, as illustrated in Figure 1. 

Points in the complex plane are designated by x+iy, while points on 
the surface of the sphere can be located by use of triple coordinates (z, y, 
t). Values of z and y are perpendicular distances from the axis of imagin- 
aries and the axis of reals, respectively. Values of ¢ are perpendicular dis- 
tances above the plane. 

The four altitudes of the tetrahedron intersect at a point which is three- 
fourths of the distance from each vertex to the opposite face. Thus, 


AO’= AS. 


3 
i 


Hence, 


AS 5 and OS - 


the latter of which is the height of the base of the tetrahedron above the 
plane. The median or altitude CL bisects BD. So, by the Pythagorean the- 
orem, 


or .V3eD 


Since S is the point of trisection of the medians of the base, 
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The length of one edge of the tetrahedron, found by considering the right 
triangle ACS, is 


Substituting this value of CD, gives 


CS=* and CL -= 


Since 
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2 
re . 


> la 
LS = 5 CL » LS= 


Then, in the right triangle CDL, 


DL =<. 
6 


From the values of CS, LS, and DL, the coordinates of the vertices B, C, 
and D are, respectively, 
= a D) _./3 Je 
(=, = =). (—, 0, by ond ( ys yo =). 
6 6 6 3 3/ 6 6 3 
When the equation of a line through the center of the sphere is solved 
simultaneously with the equation of the sphere, the coordinates of the 
points of intersection on the surface of the sphere are found. To find the 
equation of the axis through vertex D, the coordinates of D and 0” are 
substituted in the two-point form 


t—-F 
1 








—-Z 
1 


% ¢—V_ ye 


9) 


r=\ and y = V6t-— 


Substituting the values of z and y in the equation of the sphere 


2 
2? +y°+(t-)) =4 


gives 
2 
Ot -9t+2=0, 


whence 


and when ¢ = Z 
3 
owt 6 
2=-— and y = x ‘ 
6 6 
The two sets of values of (z, y, ¢) are the coordinates of the poles of the 
axis through D. The coordinates of the poles of other axes can be ob- 
tained in a similar manner. 
To find the points in the complex plane which correspond to those 
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on the sphere, it is necessary to use the following formulae which give 
the relation between the real parts of the complex number, 2 = x’+iy’, in 
terms of the coordinates of the sphere: 
- ®& ices il 
ee 


The axis of rotation through the vertex C has 


5 _ > 
(=, 0, >) and ( y=, 0, =) 
3 3 3 3 


for the coordinate values of its poles. Substituting the first set of coor- 
dinates in the above formulas gives 





bol 


a » Mee ™ 
x = and y 0. 


while the second set gives 





a’=-/2 and y’=0. 
The corresponding points on the complex plane of the poles with coor- 
dinates 
1D) _,/9 9 
(<, 0, =) and ( ¥ , 0, =) 
3 3 3 3 
will be 
3 - 
2=*~ and 2=-/2. 


These points in the complex plane are also the invariant points for any 
transformation corresponding to any rotation of the sphere with an axis 
through DC. In a similar manner, the poles with axes through D and B are, 
respectively, 


@ 5 
2= , @=-/20 and 2-= » 2=-V2e? 








Transformations of third order groups : The transformation in the com- 
plex plane corresponding to rotations of 120°, 240°, and 360° of the sphere 
with an axis perpendicular to the plane at the origin consists of the di- 
hedral group, 


a°’=2, 2°=we, and 2’°=w22. 
If the values of 2 for the invariant points corresponding to the poles 
of an axis of rotation through vertex C are substituted in 
c27+(d-a)z-b=0, 
the relation of the coefficients is 
c=b = /2(d-a). 


Then the general transformation for all rotations of an axis through C 
becomes 
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az +\/2(d-a) 
VAd-a)z +d 





If D is carried into A the value of 2 corresponding to D is substituted and 
the result equated to the value of z, which corresponds to A. Thus, 


J2a@+yV2(d-a) 





5 
\ 3 (d~a) VP ad 
9 


Hence, 
a ad dw 


and the transformation carrying D into A is 


‘ 


~ eS 2 
o Wery+@ 


V3 w42- ] 
which is also the transformation carrying A into B and B into D. In like 
manner, the transformation which carries D into B, B into A, and A into 
D, is 


With the identity 2° = two transformations make a group of order 
three. 

To bring each transformation to its simplest form requires the use of 
the relationship which exists among the cube roots of unity 


3 2 
@ + @W + @ 8] . 


Now, to check the above third order group, the first transformation is re- 
peated, giving 





which reduces to 





The group of transformations of order three which correspond to rota- 
tions about an axis passing through vertex B are similarly found to be 








Ant 
at “i 
a ee so 


MATHEMATICS MAGAZINE (Nov.-Dec. 





P @2+V/¥ 2a 
O° a aeenggeee 


V22-1 
which carries A into D, D into C, and C into A; 
° wz +/2 


2° =, 
V2@*2-1 
which carries A into C, D into A, and C into D; and the identity, 


, 


Z2=@2. 


The third order transformations of rotations about an axis passing 
through vertex D are likewise found to be: 


i w2+/2 
V2 @2Z2—- ] ; 
which carries A into C, C into B, and B into A; 


a? w22+ 0 2 


V22-1 ; 
which carries A into B, C into A, and B into C; and the identity, 
a°=8. 


Transformations of second order groups: The remaining three trans- 
formations of order two corresponding to rotations of the sphere about 
axes which pass through a pair of opposite edges may be generated by 
certain pairs of transformations already found. 

The transformation of order two which corresponds to a rotation of 
the sphere about an axis which passes through the midpoints of edges 
AD and BC is found by using the transformations 

2°= 2 
and 
“e w2 +V2@ 
$ J2 oz-] 
The resulting transformation is 
ay 2 
2 = += 
V 2@°2-1 
which carries A into D and B into C. Repeating this transformation gives 
the identity, 


22. 


Similarly, the transformation which corresponds to the rotation of a 


sphere with an axis through the midpoints of edges AB and CD is found 
by first using transformation, 


and then, 
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2/9 
ae @WZ+@ V < 


\ 9 w*2 - 1] 
which gives the transformation, 


A A A 

2 3 4 

8 D oO 2 Cc BB A 
c B D D 


it A die A hl 


D D B B 
5 6 7 R 
HH OS 


ee a 


D Cc 
9 10 if. l2. 
“GS Cc A A c OD 8 
8 


; “pe 7 r hie r he ro Phere 


Fig. 2. 


It carries A into B and C into D. When this transformation is followed by 
itself, the result is the identity, 
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Finally, the third second order transformation, which corresponds to a 
rotation about an axis passing through the midpoints of AC and BD, is 
found by using transformations, 


and 


which gives 


Figure 2 displays the twelve positions which the tetrahedron assumes 
when carried into itself by the rotations of the sphere and their corres- 
ponding transformations in the complex plane. 

The entire set of twelve transformations can be generated by trans- 
formations 2, 3, 6, and 7, as numbered in the figure. Mention has already 
been made that 2 followed by 7 gives 10, and that 3 succeeded by 6 pro- 
duces 11. If the order is 2 and then 6, the result is 9. Nine repeated gives 
8. If 8 is preceded by 2, 5 is found. Then 5, followed by itself, gives 4. 
Finally, 10 and 11 produce 12, which accounts for all transformations of 


the group. Further, the product of any number of transformations repro- 
duces a transformation of the set, 


THE OCTAHEDRAL GROUP 

There are twenty-four movements in the group of the regular octahe- 
dron which carry the solid into itself. These consist of three groups of 
order four, four of order three, and six of order two. Each group includes 
the original position of the octahedron as one member of its set. Any 
fourth order group has an axis of rotation passing through a pair of op- 
posite vertices, A third order group has its axis of rotation intersecting 
the opposite faces at their centroids. The axis of a second order group 
is perpendicular to a pair of opposite edges at their midpoints. Movements 
of a fourth order group consist of rotations of 90°, 180°, 270°, and 360° 
about the axis. Third order groups bring the identity when the movements 
are made up of three rotations of 120° or one of 120° and another of 240° 
while two rotations of 180° are sufficient to restore the original position 
of the octahedron for all second order groups. Since all possible move- 
ments carrying the regular octahedron into itself have been considered, 
the rotations about any of the axes in any order constitute a group. The 
method of obtaining these transformations is essentially similar to that 
used for the tetrahedral group. 

In Figure 4, the entire group of the twenty-four transformations, to- 
gether with the corresponding position of the octahedron for each is given. 
The first twelve transformations can be obtained by the type of analysis 
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previously used, The remaining twelve may be derived by certain pairs 








of the known transformations, since the distinct rotations about the axes 
of the octahedron constitute a closed set. Of these, each transformation 
of numbers 13 to 16, inclusive, with the identity or transformation number 
one, constitutes a group of order two, while the pairs of transformations 
numbered 17, 18; 19, 20; 21, 22; and 23, 24, each with the identity, make 
up the four groups of order three. Now, if transformation number three, 
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is followed by seven, 


then transformation thirteen is found to be 


, 8+] 


-y 
2 
< 


+1 


In like manner, the second order transformations, 14, 15, 16, may be 
derived from transformations 9 and then 7, 6 and then 8, and 3 and then 
7, respectively. 

The third order transformations, 17, 19, 21, and 23, may be found by 
using the following pairs of transformations: 2, 8; 2, 10; 5, 8; and 13, 
2, respectively. The pairs are used in the order given. If each third order 
transformation 17, 19, 21, and 23 is repeated, the second member of each 
third order group is found to be 18, 20, 22, and 24. If, again, each of the 
latter is followed by 17, 19, 21, and 23, respectively, the identity is 
reached for all. 

Since the entire group of rotations can be generated from the two 
fourth order groups with axes of rotation AD and CE, all the transforma- 
tions of the octahedral set may be derived from the transformations 2, 3, 
4, 8, 9, and 10. Mention has already been made that transformation 8, 
when used after 3, 2, and 5 gives transformations 16, 17, and 21, respec- 
tively. Also, that when 17 and 21 are repeated, their respective results 
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are 18 and 22, When 4 is used first and then 8, 3 is found; and, as before, 
if 23 is repeated, the product is 24. Now, 24 followed by 18 will bring 
19. One repetition of the latter produces 20. If 23 precedes 2, 5 is ob- 
tained. The next member of the fourth order group, 6, is found by repeating 
5. Employing 5 after 6 gives 7. When 20 is used before 7, 11 is found. 
Then, 23 followed by 11, produces 14. Now, if 2 follows 19, then 3 is the 
result; but if 2 follows 9, the product transformation will be 12. Finally, 
21 and then 2 will produce 15 — which accounts for alf of the set of twenty- 
four transformations. 


REFERENCE 


E. J. Townsend, Functions of a Complez Variable, pp. 184-188, Henry Holt and 
Co., 1942. 

Vanderbilt University 
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DETERMINANT WITH SQUARE VALUE 
INDEPENDENT OF FOUR ELEMENTS 


Charles W. Trigg 


a 

j € 

o | = (b-0) [4ak-(b+0)*). 
a 

If a= 0, D =-(b?-c’)’, which is independent of k. 

Ifk =0, D = wii sar. which is Independent of a. 


Los Angeles City College 
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CYCLOIDITORY 


Wakeling of the rolling wheel, 
How you used to weary me 

In your trite extensity 

With your stale immensity, 


With your stopless hipping hopness 


And your skipping flipping flopness 
Bouncy dropness, bottom topness, 


Shorn of all suspensity. 


Traceling of the tumbleweed, 

I have learned to treasure thee 
For the richness found when we 
Study you intensively. 

I now toast your tautochronic, 
Bravo your brachistocronic, 
Aye, and skol your isochronic 


Pleasurous propensity. 


Marlow Sholander 





SOME CONGRUENCE PROPERTIES OF THE 
LEGENDRE POLYNOMIALS* 


L. Carlitz 


1. Let P, (x) denote the Legendre polynomial of degree n and let p 
» an odd prime. The writer [2] has proved the congruences 


(1.1) P (2) = 2 e+)" +(@-1)"} (mod p”), 


(1.2) P, (a)-P(2) = 2" °%(2*-1)? (mod p*) . 


2p 


Chatterjea [3] has proved that 


= : ‘ 
’ : 2 >%—2P7 2 
(1.3) Pap 5 CAP 4 ~F, ) i (mod p’), 


(1.4) : .: (mod py”) ; 


(m—2P)p 
2rncn 
The coefficients c,., d, are integers that satisfy certain linear relations 


but are not determined explicitly. In view of (1.1) and (1.2), we may re- 
write (1.3) and (1.4) in the following form: 


) 


r 2 


ca 


ae 2 rp. ) » n-2r 2 
(1.5) Pa 5 xe (2-1) (x + 1)? +(@-1)?) (mod p°), 
‘yp 


arn 


—np ) » 7 r(i—2p 2 rp 
6) 2 P((r+1)? +(x-1)") i 2 wd (e2°-1)"P 
— 


orcn 


9 


(mod p ). 


ni OP 
i e yi 


In the present note we shall show that 


. ! rn n—OF 
- = 7. 2 ’ ) r ti < 2 
.7) P id ) — (27-1) © (x +1)? +(2-1)”) (mod p”), 
" rir!(n — 2r)! 
2rcn 


) nm ( ! 2 °D 2 
8) ((241)? +(z-1)”) ; 6 (gg —]) Pp om,smod p'), 
Prirl(n—2r)! aw 


2rcn 


where the a, are determined by means of 


(1.9) 
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* Supported in part by National Science Foundation grant G 9425. 
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2. We shall require the familiar formulas 
nm 


| —7 n\ 2 = 
(2.1) P (2) = 2 S ( ) (e+ D%e-0"", 
a 


r=0 


—n7" ! —2 
(2.2) P (2) = 2" > woes =a 
: rir!(n —2r)! 
ark n 


Also we shall use the identity [4, p. 177] 
(—n) ‘ 
(2.3) = +f « S asstenideacaeltes +B) "(eB)" (n>), 
ri(—n+ 1). 
2rcn 
where 


(a), = aa+1)---(a+r-1), (a) . 


0 


= (") (mod p’) , 
P 


“ 
bs 
(2.1) implies 


nm 


i n\ 2 in— 
Pry = 2 a ) (2+ 1)"(2-1)""” 
r 


) @? ~ Otte Or tee ™) 


2ran 


where the prime on the summation sign indicates that for n even the last 


term is 
n\? 9 np/2 
( ) (2° —1)"" ‘ 
n/2 


Now using (2.3) we get 


ee Bias > (*)"@?-n”. 
ip , 


2rcn 





(—-n+2r),. . . ‘ ' cies 
> ae tg? — 1) °"(e + 1)" + (2-1)")” 


s!(—n+2r+1), 


28<n—ar 


_ =" n\2 (—n+2r),. 
QF S (2 — 1)*P((41)P 4 (e—-1)?)" 2". 3 ( “ 


si(-n + or + 1) 


Ss 
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We 


m 


’ 


—np 2 kp 1 p, n— 2h 2 

i S A y (a =) "Ue DD’ +(@~f)*) (mod p'), 
y 

2k<n 


where 


~ n\2 \-n+2r),. 
(2.5) ne (*) —_—__—*.. 
sn r 


s!(—-n+2r+ 1) 
S 


a 


r+s—k 


This sum can be evaluated as the limiting case of a hypergeometric iden- 
tity [1, p. 28, formula (3)]. However it is simpler to proceed in the fol- 
lowing way. 

Since 


(2.6) 


(2.2) yields 


(mod p) 


Comparing (2.7) and (2.8) we 


n' 
—_—— (mod p) 


rir!(n—2r)! 
This congruence is valid for all primes p > Since, by (2.5), 
integer independent of p we infer that 


n! 


rirl(n—2r)!’ 
so that (2.4) reduces to (1.7). 
3. The system of linear equations 


n! 


rir!(n —2r)! 
2ran 


evidently has the solution 





390 MATHEMATICS MAGAZINE 


where A is an indeterminate and the a,, 


are integers. Consequently (1.7) 
implies 


r 


r,% 2 rp .(n—2Pr)p 
(3.1) (a+)? +(e-1)") S a, (e -1)"2 gee 


2ran 


arp (mod p), 


where of course the a, , are independent of p. If we replace the modulus 


by p, and use (2.6), (3.1) becomes 


~e . n 2 fon—2rp 
(3.2) (22) S an,ele -1) 2 Por (mod p). 


On the other hand, it follows from the identity 


; \ #” 
rl 2 2 ) 
eT Me -1)*%) Pe) — ; 
n=0 ; 


! 
‘ nN. £ r 
(3.3) a 2-7"a, —— (27-1) P__ Aa), 
rir!(n—2r)! . 


where 


(3.4) 


Clearly (3.4) is equivaient to 


nm 


# if} , ] (n 0) 
( 3. >) . da, | 
poe 0 (n>0), 
r=0 


from which it is apparent that the a 


, are integers. Comparison of (3.3) 
with (3.2) yields 


a, : (mod p) , 
rir!(n —2r)! 
which implies 


n! 


This completes the proof of (1.8). 
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A NOTE ON LINEAR DIFFERENTIAL EQUATIONS WITH 
CONSTANT COEFFICIENTS” 


Arthur H. Kruse 


1. Introduction. A linear differential equation with constant coeffi- 
cients can be solved in aroutine manner by a number of methods. The pur- 
pose of this note is to write explicitly a solution of such an equation in 
terms of a divided difference (cf. paragraph 2). The divided difference 
involved will be taken with respect to a parameter; its arguments will be 
the roots of the characteristic equation of the differential equation. This 
result is in Theorems 1 and 1°’ of paragraph 5. Once formulated, the the- 
orem for the case of distinct roots of the characteristic equation is trivial 
to verify, but a rigorous proof of the general case, while not at all diffi- 
cult, relies on non-trivial properties of divided differences, mainly uni- 
form continuity properties. In the interest of clarity and precision this 
note has been written, insofar as feasible, in the precise language of 
modern mathematics. 

In Theorem 2 of paragraph 5 and its corollary the result of Theorems 
1 and 1” is used to obtain an estimate for that solution of a linear differ- 
ential equation with constant coefficients satisfying certain initial con- 
ditions. Theorem 3 and Remark 3 constitute a novel approach to the (finite) 
Taylor expansion of a function. 

The result of Theorems 1 and 1” may be derived by essentially La- 
grange’s method of variation of parameters. This second method of proof 
leads the writer to suspect that the result is known. However, the writer 
has been unable to locate it in the literature. Corollary 2 in paragraph 5 
is well-known, and most likely Corollary 1 in paragraph 5 is well-known 
also. 

Throughout this note, RF is the set of all real numbers, C is the set 
of all complex numbers, a and 3} are real numbers with a < 3, and [a, 4] is 
the closed interval from a to db. 


2. Divided differences. For an elementary account of divided differ- 
ences, cf., e.g., (3, Ch. I]. For a rigorous development of some deeper, 
but nonetheless fundamental, properties of divided differences, cf. [5]. 

Given a function f : [a, 6] + C and the non-negative integer n, the di- 
vided difference of order n of f is a function defined on the set of all 
(n+ 1)-tuples (2, oes, z,,) such that a <2, < 6 forh = 0, ++, n and x, # zy 


for h #4 k&. The divided difference of order 0 of f is f itself; its value at 
x2 « [a, 6] is written [z; f] = fiz). The divided difference of order n of f 
with n > 0 is defined recursively; its value at (z 


9» **ts @,) Satisfying the 


conditions previously stated is 
*This paper was presented in part to the Mathematical Association of Amer 


icaon April 21, 1956, andhas been supported in part by National Science Foun- 
dation Research Grant NSF-G 1126. 
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0 rm— 


[x ~ coe, # p fl - lz, 
(1) P. cee, ff eines 2 


vo = Ln 


The well-known formula 


mn 
os n 
[2,, «++, 2; ff] > | I (2, —2.) fla) 
) } . . , 2 ? ‘ 
i=0, 94h 
h-o ks . 


is easily proved by induction and shows that divided differences are sym- 
metric in all arguments. If f is n times differentiable with f”’ continuous 
on [a, 5], the divided difference of f of order n is uniformly continuous [5] 
and may be defined by continuity on the entire set of (n+ 1)-tuples (z 


x,) with a< 2, < 6 for h = 0, -+-, n. Then (1) remains valid for x, 


(3) La, 


_-~—- 


n+ 1 arguments 


Then [z,, -++, 2,; f| remains symmetric in z,, -+-, z 


The divided difference of functions with complex domain are defined 
by (1) as in the case for a real domain. Let M be an open subset of C, and 


let f: M + C be analytic. Then for each compact set A C M, la,, 0, 2,5 ff] 
is uniformly continuous for all 2,, ---, 2, ¢ A with 2; #4 2, for h 4 k (this 


may be proved from the usual contour integral representation of divided 
differences [3, p. 11]). 

If f is a polynomial function of degree < n, the divided difference of 
order n of f vanishes identically, 


3. Divided differences with respect to a parameter. Let ¥ be an open 
subset of R or C. Given a function (of two variables, the first real and 
k 
} , 
the second real or complex) « : [a, 6] x M + C such that ~_ «(z, m) is de- 
or 
fined for all (2, m) « la, 5) x M (with & a given non-negative integer), for 


. . K . ° 

each z «la, 5] let «, :-M+C and Di=,: M+ be defined by « (m) = «(x, m) 
k 
k 0 

and D. « (m) —«(z, m) for each m « M. 


Or 


It is easy to prove that 1 «(2, m) is defined and continuous (in 


the variable (2, m)) and if g , db C is (Lebesgue) integrable, then 


h 


h 
) s 5 
a 0 
\ 7 - 7 , ] 
— | « Am) g(x)da | =~ = (| gladdz 
dm om 
a a 


The following lemma generalizes this. In an application of Lemma 1 
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(cf. Remark 1 of paragraph 5), m will play the role of a parameter, 
LEMMA l. Le tM be an open subset of R or C’. Le tL the 


the variable (2, m) ) jor } 


gra ble. LetG : Mo 


x 7 \Axridzxr 


Lmo> ees 


If not m, = m, = +++ = m,, it may be supposed that m, 4 m,, and the equa- 


0 
tion to be proved follows readily from (1) and the induction hypothesis. 
Q.e.d. 
In an application of the following obvious lemma (cf. the proof of 
Lemma 3 in paragraph 5) m will play the role of a parameter. 
LEMMA 2. Let M be an open subset of R or C. Let the fun 
RxM+C be such that all partial derivatives of «(x, m) of order 
Oo . . Oo , , 
in — and of order < in — (with k and n given non-negative 
or om 
exist and are continuous (and hence are independent of the orde 


, .o re] . 
cation of — and —) onR x M. Then 
or om 


Lm, ose 7) -i[m,, 


|Moreover, for m, 4 m; when h # j, the equality depends only on 
4 . 


K 


ence of — «(z, m).| 
Or 
Proof: For & = 0 or n = 0, the equality is trivial. It will be proved 
for k = 1 by induction on n. Suppose (with & = 1) that it holds for n < r. 
If m, = Mm, = +++ =m,,,, then by (3), 


+ 1 


r+ 1 e 
o o 
Mn, *%%5 M . D_« (m) S| «x(a. m) 
| 0’ f+1 4 oe laam lo 


om 0 Im Or 


r+ 1? 


oO 


grt 
— «xm )| 

- r . 7) 17 
az am"! : ‘o 
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By symmetry, if not m, =m, = ++. =m 


: ry 12 1t may be supposed that m, 4 m,, 


i 
If m, # m,, ,, then 


[m.., s+ mM ‘D «| = [m,, sey May D =, — [m yy "ts Mos ys D «I 
0 ° f+ a 





a, = M ns 


0 1 


4 e 
2-[m,, ene, M ps «1 _ 2 Im, cae, M 
Ox , Ox 


« 


r+ 1? r 





My — My, 


ty Mos > «| : 


The induction is complete. The general equality may now be established 
by induction on &, the inductive step being 


Imo, ray My; p* ‘x 2] = [m,; sss, M,; D AD Fx ,)] 


0a ; 
= © 2—|[m,, +++, m,; « 


Ot ax* ° 7 


Q. e. d, 
4. Convolution. Let f,¢g : [a, 6] + C be continuous functions. The 
convolution f*g : la, b| + C of f and g is defined by 


rt—a 


(4) f*g(x) = J fla+ u)gla—u)du (asa<b). 


0 

The well-known equality f*g = g*f is easily verified by setting v=zr-a-v 
in (4). If g is differentiable on (a, 5], then so is f*g, and 

(5) (f*g) (a) = flx)gla) + f*g “(az) (a<a< bd) 

by straightforward differentiation of (4). Likewise, if f is differentiable 
on [a, 5], then so is f*g, and 

(6) (f*g) (x) = fla)g(z) + f’ *g(z) (a<2<b). 


If f is n times differentiable and g is n—1 times differentiable, a simple 
induction based on (6) yields 


n—1 


(7) (f*g)°" (x) = S f Pag" “(ah 4 f™*9(2) (a ¢2< b) 
j=0 


(here n > 1). 


It should be observed that if f :R + C and g : [a, 6] + C are contin- 


; ; r— 
uous functions, then the integral (, * Ku) g(a -uddu (as a function of z) 


is the convolution of functions A, g : [a, 6] + C with A(z) = f(x-a) for all 
x «la, 5]. Then (6) becomes 
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, d fii a , “ li ce . 
(6°) — flwdq\a—u)du f(O)g (a) + Pw ae-uddu 


J 
G2 "5 wf 


5. The main results. Let £ : R x C + C be defined by 


and for each ze R let €. : C + C be defined by &)(m) = &a 


in paragraph 3. Since €, is a constant function with value 1, 


l ifn=0, 
(8) [ M9 ***5 M5 ¢ ] : 
. i. 0 ifn>dO. 


LEMMA 3. For all May **% My € C. 


) n 


: 0 
(5 —m,, Mm, 
oF , eee y 

[m,, » Mm. 


I= | 


Proof: The proof for n = 0 is trivial. Suppose n 
ever A # j, then by (2), 


, 


(2 -m,, Mm, 


Or ) 


Since 
o Im 


Of 


by Lemma 2 and since D_€_is indefinitely differentiable (for each fixed 


x), both members of the equation in Lemma 3 are continuous in the argu- 
ment (m,, +++, m,) for each fixed z « R. Thus for each fixed x ¢ 2 the equa- 


tion holds for all (m +, m,), including those with repeated arguments, 


0’ 
by continuity. Q, e. d, 
LEMMA 4. Letg:la, 6|+C be continuous, and let Moy ** 


Ta g(a) 


f “a a m 
0 ( 


Lm, cory M,, 2 2 lg xr-u)du - 


)? 
. < } ) ; 
)? eee.) - 1? Sy iJQl2—wu du 


ifn S 
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Proof: By (6), (8), and Lemma 3, 


ta 


Lm, vee, M5 € lola —u)du 


ta 


j 
-£ 7 a al ne ¢ — / 
[m,, se, M,; E, loz) + | i ( man Lm, »M,; €jigla u)du 
19 
L- g(x) +0 ifn=0, 
ta . 
O+f, [mos s+ Mm, s €,lolae—u)du if n 


0. 
Q. e. d, 


THEOREM 1, Letg: 


(a, b|+C be continuous, let n be a non-negative 
integer, and let Mo» * 


oy m €C. Then 


Ta 
d d . -£ J ‘ 
a ™ ' ) vee ( > M,, | [m,, eee, m,>&, |g xr-—u)du 
0 


<b. Moreover, 


_t— a 


7 
d: as ae | 
5] [mgs +**5 My; E,lgla—uddu| 1 
dx: — 
0 
Proof: The first equality follows from Lemma 4 by an easy induc- 
tion. The proof of the second equality will be by induction also. It is 
trivial for j = 0. Suppose it holds for j < g < n. Then by repeated appli- 
cations of Lemma 4, 
+4 J r—a 
i? 7 ' 
d [m,, «+m -€& \gla—u)du | 
g+1 0 n° lr=a 
dx‘ 0 


d 


rf 
—— = \(—-m ) -- (Ef 
dz oan dz att iin 


Ta 
] P , 
( ~m,) { Lm, se8, M,, Sylape—udu | | 
dx 0 : 


Ta 


0 


-— | = 
J Lm 0’ *, ™ n—q- 1’? EJg! ins udu hei a ° ; 


The following theorem is an alternative statement of Theorem 1. 


THEOREM 1%. Let g :[a, 6] + C be continuous, let n be anon-negative 
integer, and let Mos ** 


+>m,€C. Then the convolution 


rt—a 


: } 
yx) | [mos +e, m,; €, lgle—u)du 


0 


is a solution of the differential equation 





1961) LINEAR DIFFERENTIAL EQUATIONS 


, 


d ad 
nm i . — Ji ) eee (=—-— -— m da r) at x) (a 
0 Jy 1 } nA , 

ax . ar 


such that 


ya) =0 


j 


REMARK 1, /n Theorems 1 and 1 


™Uo(e —u)du (a 


Th en 


SE |gla-u)du [mos ee 


jora 4 hb y Lemma Th us the divided difference 


| 


tS a Solution Of i di rentzai eacuation in Theorem ] 


The following corollary follows from Theorem 1 
taking m, =m, =+++ =m, = m and applying (3). 


COROLLARY 1. Let 7 : la, 4] 


negative integer, and le 


or Theoren 


e € he continuous, let 


Axr- udu g\ r) la r 4h) 


The following well-known corollary follows from Corollary 1 by taking 
UO. 

COROLLARY 2. Let g:la, 4) C be continuous, and let 
negative integer. Then 


THEOREM 2. Let g 


; “- 
continuous, etn 

, , . 

wntedger, and tet 1 Sas Un . sé Bg la, h| 


0 


lt on ; 
ecuation 


Are u) du 
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(Also, cf. Remark 2 below.) 

Proof: The function y is defined as in Theorem 1%. By a known re- 
sult [4, pp. 8-12], for each u « [a, 5] there are s, m « C such that |s| <1, 
m is in the convex set generated by m 


0» ***s My, and 
|g] & 6 mu 
} 1> 


m) \slu%e 


Im, see My; é,,] 








n! n! 


The theorem follows. Q.e. d. 

In the following corollary f plays the role of an approximation to a 
solution of a differential equation. The corollary gives an estimate for the 
error of the approximation. The proof of the corollary is left to the reader. 

COROLLARY 3. Let g : [a, 6] + C be continuous, let n be a positive 
integer, let a,, +++, a, € C, and let y: la, 6] + C be a solution of the dif- 
ferential equation 


nm 


S ayy Pe) gz) (a<z 


i=0 
Let f.: [a, 6] + C be such that f\™ is defined and continuous on [a, 6] and 
such that 


7 


f(a) = ya) (7 = 0, «++, n—1). 
Let r be the maximum of the real parts of the zeros of the characteristic 
polynomial P defined by 


nm 


P(m) = S ani (meC). 


j=0 


nm 
rT—a 


f(x) - y(2) ( a oe ) yh 1 ,7U gla —u) - > a.f D(r~u)\ du 
(n-1)! / 


j=0 
for each x «la, 6b). (Also, cf. Remark 2 below.) 
REMARK 2, Let c andr be positive real numbers. Then 


c , ru FC AN +1 
[ u ‘e du a ieee 


Je n+] 


. its | okie e team 1 re’“e n+2 
| ue “du pant 
0 


n+ 1 (n+ 1)(n + 2) 





{[Proof: Differentiate each member with respect to c. 


rem 


~>s 
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, (2—a) n+ 
ée (2—a) 


(n+ 1)! 


i 





sup jg(u) 


r( 2—a) T 


2r( 7—a) 
e (2- a) 


(z-—a) 


) sup alu) 
| (n+ 1)! n+2 ad 











asucer 
A similar inequality holds in connection with Corollary 3. 


THEOREM 3. Let f : la, 6] + C have a continuous nt 


ni }, derivative, 
and let 


4 
i+ 1 


mi 
474) . 
R,. (2) f(x) — \ (Lita) y] (a 
— ;! 
rn 
(Thus R, is the remainder in a finite Taylor expansion of f.) Leta., 
4 


he the Zeros (multiplicities counted ) of 


the polynomial 


— 
0 


n+ 
*»™M,; S a fl 


for all x « la, b\. 
Proof: Routine calculation shows that is that solution of 
the differential equation in Theorem 1” with 


n+ 1 "i 


g(x) S a.f/"(a2)- S i S a. ,f2a))z* 
, hut * k! itil 


0 k=0 j=k 
such that y‘/(a) = 0 for j = 0, ---, n. Thus Theorem 3 follows from Theo- 
rem 1°. Q.e.d. 

REMARK 3. /n Theorem 3 let a 


1 and a; = 0 for 0 


n+ 


0 forO<j<n, and, 


Ta 


a 
° aa “(n+ 1 ’ 
[m ig OO f (2—u)du | ( 
f y , 


“nan 


for all re [a, b\. T his is the us ual formula for R. 
6. Variation of parameters. If y,, ---, y,, are n-1 times differentiable 
complex-valued functions on [a, 6], the Wronskian W( v, 


, ** 


of y,, +s Y, is defined by 
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Wly 1) Yor ts Y,) 


(n— 1) (m— 1) (m— 1) 
Vy; V5 eee y, 


The following proposition embodies the general result obtainable by La- 
grange’s method of variation of parameters for solving linear differential 
equations. Equivalent statements of it and proofs may be found, e.g., in 
[1, pp. 88-87] and [2, p. 76]. It is the basis of alternative proofs (pre- 
sented in the next section) of Theorems 1 and 1’. 

PROPOSITION. Let 


(m=— 1) n— 


y ' (x) +P hay (x) + P (x)y , (x) + +094 P lady x) = (2) 


be a differential equation with continuous (complex) coefficients P ,, ++, 
P,Q on [a, b]. Let y Yr Y= Vor ts Y= Yn be solutions of 


(7m) (m=— 1) 


y (xz)+P ay (a) 4+ P (ay wn 59( ) fo see 4 P(a)yla) 0 


on la, b| such that W (Y.; oes, y, (2x) £0 for each we [a, 5). Then 


nm 


Tip 
n ; WY 1s 88s Yo ae Ven go tte Y,, Aw) 
ya) = (-1) S = yz) | — Vin Ti+ 2? O(u)du 





: Wly,, ote y,,)(u) 


defines that solution of the former equation on (a, b| such that 


(j 


y~ (a) =0 (Gj = 0, «++, n—1). 
The following lemma follows from the well-known formula for Vander- 


monde determinants. 


ry 


ir 
LEMMA 5. For j = 1, -:-, n, let m,«C, and let y 2) e/ for each 
rela, b). Then ; 


WUYy 9 Yor "89 Yn) = 1 , us (mp —mMp) SY Yor ¥ 


nm 


7. Alternative proof of Theorems 1 and 1% Suppose g : [a, 6] + C isa 
continuous function, and Suppose m,, +++, Mm, € C with m, # Mp whenever 
h#k. Lety;(z)=e / for all,z {a, 5] for j = 0, ---, n. Then y=y,, y=y;,, 
**, y = y,, are solutions of the differential equation 

(¢_-m \(4-n a ae - 
, i o <a-™, = m, )y(x) =0, 
and W(y,, Yy» **t» Y,)(@) # 0 for each z ¢ [a, 6] by Lemma 5. Thus, by the 


proposition in paragraph 6 and Lemma 5, that solution of the differential 
equation 


a 


d d d 
( Te ™o )( Tp M1) 1s (a= my, )yla) = gla) (a < 


Continued on page 409. 





FINITE DIFFERENCES AND COMPUTATION OF POLYNOMIALS’ 


Luis de Greiff B. 


1. Introduction. We shall consider sequences (w;) or 
(1.1) 
of real and complex numbers and we shall calculate with them formally 
as with infinite dimensional vectors. Thus f(u,) will be the sequence 
whose terms: are ku;, i.e. A(u;) = (ku;) and similarly (w;)+(v;) = (u;+,). 
Let us recall that the pth (p = 1, 2, ---) differences Aw; of (1.1) are 


defined recursively by 


u —A\ be s 


? 
p-1 t+1 p-1"% 
We shall consider A, as an operator operating on the sequences (w,) and 


write A (u;) for the sequence (A w;). It can be seen by induction on p that 


A A(u;) = kA, (u,) 


1 / : ‘ , 
\ iu) + (opt = Apu) +A, (v,) . 

2. Expression of the differences by means of the terms u;. Finite dif- 
ferences of any order can be expressed by means of the generating se- 
quence. For p = 2 we have 


att A Mii \ 4%; 


which can be symbolically written as 


\,u; (u— 1)*¢ Us. 


2 
Here the right hand side is obtained from the ordinary product (u—1)?, 


by changing the terms u"u;intow,, .. In the general case we have the form- 
ula 


(2.3) pi (u—1)‘P?u, , 


or, symbolically, 
(2.2) \,(u,) (u—1)‘?%(u;) . 


Let us assume that (2.1) is true. Then 


401 
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= ioe me (Po, . £4 ee (Pro, - - (Pp) = 
, AN Min 1 Api (u—1) Us, ,—(u 1) u, = (u 1) (u;, -u,) 


= (u-—1)6?(u-1)' Mu, = (u-1)?F Pu, . 


Since the formula (2.1) holds for p = 1 and p = 2, we have established its 
validity for every p. 
3. Sequences of powers of an arithmetical progression. Let 


Io =, 7,=a+?, Jog =@+2r, ooo. G2 =a+?, 


77 
be an arithmetical progression and consider the sequence 
S 8 ; 
-S) Yo? Yy> ree, qj» eer, 


where s is a positive integer. We shall prove the following 
THEOREM. The sequence of the (s+ 1) th differences of the sequence 
(3.1) is zero, i.e. 


N 4 (9; ) = 0. 
It follows immediately from the theorem that 
(3.2) A449; ) = 0 
for all integers k > 1. 
Proof. The theorem is true for s = 1, since then A,g;=r and \,q;=0. 
Let us suppose that it is true for s. Then we have 


S+1_ S+1 $+1 
a 7 Rina Git r) -A,, 195 


8+ 1 s+1 ‘ é : $+ 1 
Dic 93 + ( 1 ) ° + , q, coo t+? D2: 


s+1 8 P as 
( 1 )rrg, 98+ ( ‘ , lj oe a hai at = 0 


by the hypothesis of induction and the remark following the theorem. The 
proof is complete. 

4. Expression of the terms u; by means of the differences. According 
to the definition of finite differences we have 


Us—U- -- UW - 
lj bi het Poe 


whence 


which we shall write formally as 
, (1) 
u, =(1+A,)’u,_, 
By recursion we obtain 
= (t—1) 
u, = (1+A,) u, 


and more generally 
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5. Summation of the terms of a sequence. In order to compute the 
finite sum 


we write 


n n 
S uU. = 1+ )Ce— 1), 
n of \ \, ty 
i=1 t= 1 


and we obtain 


(5. 1) 





Performing the operations indicated in (5.1) we have 


. n n n n 
S,, = (ie, (3) aim, (3) Au, 4 .-4(") <a FP ; 


6. The computation of polynomials. Let us now apply the above the- 
ory to a polynomial 


fle) = a,2°+a.2°" '+.--44 r+a 
0 1 S—1 s 


with real or complex coefficients. 
Suppose that the variable z has been given values in an arithmetical 
progression 


sy Bo + th, wo 
Setting f(z, +h) = f; we obtain the sequence of corresponding values 
fos fy fos eee, fis eee 
It follows immediately from (1.2), (1.3) and (3.2) that 
s+ fj) = 0- 
By virtue of formula (2.2) this gives us 


(f— 1) St (Ff; 


and in particular for i = 0 


tor ar 


or, finally 
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8+1 
v-1/8 4+ l 
(6.1) tg S (-1) ( : a 
v=1 
The right hand side can be considered as the scalar product of the vector 


s+1 


with components (- y*/ 
V 


) and of the vector with components f,, ,_,,. 


This. formula makes it possible to automatize the computation of 
. 9 
polynomials. * 
In the case of a cubic polynomial (s = 3) the formula (6.1) becomes 


(6.2) f, = 4f,-6f,+4f,-f, 
Let us apply this formula to the computation of the polynomial 
fla) = x? - 162? 4552-24. 
\ direct calculation yields 
AO) =-24, fl) =16, A2)=30, f(3) = 24. 
Substituting these values in (6.2) we have 
fl4) = 4x 24-6x304+4x 16+24 =4 


and the computation can proceed indefinitely. 
As our next example consider the polynomial 


fla) = 2§-5254 824-1223 -6774927-7. 
Direct computation gives the seven initial values 
fl-l)=4, f0)=-7, Al)=-12, (2) =-77, ete. 


These values figure in the third column of Table I below. In the first col- 


umn we have written the binomial coefficients ( ) with alternating signs. 
Vv 


The computation consists in multiplying scalarly the first column with 

seven consecutive values of f(z). 
Table! 

f(-1) 1 { 12 ee ~ 196 

aes 19 : 539 1372 - 1323 

fl’) = -12 +252 - 1617 —A116 3969 71148 

f(2) = -77 2695 6860 -6615 — 118580 -— 538405 

f(3) =-196 -6860 6615 118580 538405 1 696380 

f(4) = 189 -3969 -71148 -323043 017828 -—2616789 

f(5) = 3388 23716 107681 339276 872263 1956668 





15383 18168 124609 
fl6) f (7) f(8) 
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In the first row we have the values of f(z) previously obtained; in the 
second row we have the values of f(z), except the first, multiplied by -7; 
in the third row we have the values of f(z), except the first and the second, 
multiplied by 21, and so on. 
The computation of the same polynomial for decimal values of 2 ap- 
pears in Table II. 
Table Il 


(2.0) — 77.000000 -000000 — 88.546129 ~ 100.9 12896 —~ 1138.952461 
2. 1) — 88.546129 3 19.822903 706.390272 97.667227 892. 187968 
2.2)=— 100.9 12896 2119.170816 — 2393.001681 563904 — 2963.953125 

— 113.952461 836135 4460.939840 921875 412.547840 
— 127.455424 939840 — 4939.921875 f 2.547840 “ 2.782 135° 
—~ 141. 140625 -953125 3247.528704 -66928 1° 3762.513216 
~ 154.644224 — 2.509568 ~— 1172.556427* 171072 $822.561303 

167.50806 1 — 179. 167296 ~ 188,937329 000000 


fo 7 fre 5 {72.9 / 3.0 


af 


In the actual computation, as soon as a new value for f(z) has been found, 
we multiply it successively by the binomial coefficients and enter the 
products in the table diagonally to the right of the entries already written 
down. Since every binomial coefficient (except 1) figures twice, the num- 
ber of multiplications to be performed is reduced by one half. In Table II 
we indicated the multiples of f(2.7) by asterisks. 

In Table II we computed the entries exactly. In Table III the same 
computation is presented with only four decimal places worked out. A 
very slight systematic divergence (1/10° approx.) can be observed, 

Tadle Ill 
.0000 — 77.0000 — 88.5461 — 100.9129 113.9525 
5461 619.822 706.3903 797.6675 i878 
9129 —2119.1709 — 2393.0025 — 2676.5634 9526 
-9525 8988.3375 4460.9390 4939.9210 : 2.5470 
7.4554 4460.9390 — 4939.9210 —-5412.5470 7275 
2963.9526 3247.5282 35 17.6365 3762.3096 


1082.5094 — 1172.5455 — 1254. 1032 — 1322.3105 





— 167.5065 179. 1576 9015 — 195.8987 

FOOTNOTES 
1. This is an abbreviated English version of the author’s paper: Aplicacién de 
la teoria de diferencias finitas al calculo de polinomios, Revista de la Ac® 


demia Colombiana de Ciencias, vol. 9 (1956) pp. 269-273. 


2. The author has found the same result earlier following a different procedure, 
, 
) 


° +e 
see the booklet: Deduccidn de una formula para la interpolacién y sus apli- 


caciones al algehra, Medellin, Colombia, 1951. 


Facultad Nacional de Minas, Medellin, Colombia 





PERMUTATIONS FROM 1961 


Charles W. Trigg 


1) There are twelve distinct permutations of the digits of 1961. Three 
of these, 1619, 6911, and 9161 are prime. The other nine are non-square 
composite numbers, only one of which, 9116, has a factor in common with 
1961. 


2) Twelve distinct three-digit integers can be formed from the digits 
of 1961. Three of theSe, 169, 196, and 961, are squares, and their sum is 
2.-3-13-17. Five of the integers, 116, 119, 161, 611, and 916, are other- 
wise composite and their sum 1823 is prime. The other four, 191, 619, 691, 


. . ° 9 a‘ — 
and 911, are prime and their sum is 2°- 37-67. 


3) Seven distinct two-digit integers can be formed from the digits of 


1961. One of these, 16, is a square. Three, 96, 69, and 91, are otherwise 


composite and their sum is 167. The other three, 11, 19 and 61 are prime 
and 11+19+61 =91. 


4) 1961-1691 = 270, 270-072 198 , 891-198 = 693 , 
693 —396 = 297 , 792-297 195, and 594-495 = 99 


a palindromic number after six subtractions. 


5) 1961+ 1691 = 3652 , 3652+ 2563 = 6215, 
62154+5126 = 11341, and 11341414311 = 25652, 


a palindromic number after four additions, 


Los Angeles City College 





TEACHING OF MATHEMATICS 


Edited by 


Rothwell Stephens 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, as a teacher, are interested, 


or questions which you would like others to discuss, should be sent to 


, " ? 
, tf omh pew 
at AWel SL ¢ tS 


’ 
“ 


fathem wt7cs Departme nt, A nor Colle 7é, Galeshurg, lllinois. 


A MATHEMATICAL PROOF —- WHAT IT IS AND WHAT IT SHOULD BE 


Robert Alan Melter 


Most of the effort expended in Mathematics is devoted to inventing 
valid proofs for hitherto unproved propositions. In order that this effort 
be well spent it is reasonable to ask what a mathematical proof is, and 
even more, what it should be. 

There are two basic notions in the air about just what constitutes a 
mathematical proof. On the one hand are the Formalists who say that a 
proof consists of a set of statements, the last of which is the statement 
or proposition to be verified; they say that an arbitrary scheme, e. g., an 
electronic computer, can be set up to determine whether this set of state- 
ments was prepared according to a set of rules known as the propositional 
and predicate calculus. If the proof was so prepared a green light shines 
on the computer console, and we are entitled to elevate the proposition 
to the rank of theorem, and the set of statements becomes a valid mathe- 
matical proof, The opposing party also believes that a proof is a series 
of statements, but, for them, the validity of the proof depends on the opin- 
ion of a group of human beings known as professional mathematicians. 
Thus the correctness of a proof becomes a subjective judgement. We find 
that, like critics in other fields, mathematicians generally concur in these 
judgements. Some music critics may feel that Bach is more subtle than 
Beethoven, but all would agree that they are both composers of the first 
rank. Similarly, some mathematical proofs are considered to be more awk- 
ward than others, but there is seldom continuing disagreement about the 
ultimate validity of a proof. 

We shall see that both of these points of view are too narrow, and 
that a third, incorporating parts of each, is needed if we are to understand 
what a mathematical proof should be. In spite of the layman’s term, ‘‘elec- 
tronic brain’’, electronic computers do not think. Every operation per- 
formed by them must be carefully planned in greatest detail by the compu- 
ter programmer. Fortunately human beings are equipped with minds which 


enable them to consolidate some of the steps which a computer must per- 


form discretely. Thus it is unreasonable to ask a mathematician to write 

out his proofs in the elaborate detail of the Principia Mathematica, But 

he should realize that if he could not convince the mathematical world 

by means of this less-detailed kind of proof, he could, as a last resort, 
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prepare his statements for the ‘‘proof-checking’’ machine, and convince 
his dubious colleagues beyond any peradventure of a doubt. But this is 
not enough, for proof checking machines can not evaluate the elegance 
of proofs, nor can they differentiate between valid proofs for the same 
theorem. Thus, if we depended upon formalist methods exclusively, after 
one valid proof had been given for a theorem, the theorem would lose all 
heuristic value. (At least with respect to devising ‘‘better’’ proofs.) Hap- 
pily Professor Church has demonstrated that the invention of mathematical 
proofs can not, in general, be the result of a purely mechanical proce- 
dure, but is requisite of human ingenuity; this is a consequence of the 
fact that no decision procedure exists for the lower functional calculus. 
However, if subjective, or even artistic human judgements are not made 
about the quality of mathematical proofs, then the Deduction Theorem 
would imply that Mathematics is but a difficult jigsaw puzzle. 

Neither must mathematical proofs be judged only by a method which 
depends on human insights alone. The reason for this is both practical 
and philosophical. Practically, certain mathematical results are closely 
related to nature. Even the most elegant attempt to prove the general ne- 
gation of the Theorem of Pythagoras, as it relates to Euclidean Space, 
must be discarded because we know that Euclidean Geometry corresponds 
to our (non-relativistic) observations of space and measurement in nature, 
Since the Theorem of Pythagoras can be verified, to any desired degree 
of accuracy, by physical measurement, any proof of the ‘‘proposition’’ 
that, ‘‘in any right triangle the sum of the squares of the legs is unequal 
to the square on the hypotenuse,’’ would imply that it is impossible to 
make accurate measurements, and therefore to learn about the physical 
world by observation. Another practical difficulty would be the disap- 
pearance of the class of persons known as Ph.D. candidates in Mathe- 
matics. Who, indeed, would venture to write a thesis knowing that his 
efforts were to be judged in the same manner as a pie at a County Fair. 
Philosophically, Mathematics should be a field in which results, once 
verified and accepted, will not be discarded at a later date simply be- 
cause the manner in which these results were obtained is no longer in 
vogue, Styles change in any part of life in which subjective judgments 
are made, and so too in Mathematics. Mathematics has become the exten- 
sive body of knowledge that it is because Von Neumann could look back 
upon the proofs of Apollonius and though he may have found them clumsy, 
he nevertheless accepted their validity. 

What then should a mathematical proof be? What it should be includes 
a fortiori what it is. A mathematical proof is a set of statements which 
can be reformulated to bring on a green light in a ‘‘proof-checking’’ ma- 
chine. It should be possessed of something more —elegance. Just as a 
music critic may describe a particular composition as delicious, so the 
mathematical referee may say that a proof is truly delightful, or exciting. 
This is the part of mathematics that defies quantification; but indeed it 
adds the greatest joy to mathematical study and research. Elegance can 
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neither be explained nor taught, except by osmosis. Perhaps the best 
idea of what a mathematical proof should be can be gotten from an anal- 
ogy with Architecture. If an architect designs a house with four walls and 
a roof it will serve its purpose. If he incorporates into it new notions of 
construction and design it will stimulate the growth of the science and 
art of Architecture. Thus mathematical proofs should be heuristic and 
elegant in addition to being merely verifyable. 


University of Missouri 





LINEAR DIFFERENTIAL EQUATIONS (Continued from 
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LINEAR DIFFERENTIAL EQUATIONS (Continued from page 409.) 


It is seen from this and (2) that y(z) = [m,, «++, m,; @,,] where 


P \ ma r —mMmu r m( 2—t ) ma mv 
G Am =e" "| e gu) du = ee Wu) du = e 6©Gol2-v) dv 
: Ja a JO 


Thus G,, = F, with F, given as in Remark 1, and it is seen from Remark 1 

that Theorems 1 and 1” hold for the case m , # My, whenever A#. The gen- 

eral result will be reduced to this special case by a continuity argument. 
For & = 0, 1, ++, Dé, D *é | wes is a polynomial function of degree 


k (cf. the first paragraph of section 3), Hence 


d \* [ k » 
\de lm, 7 Mrs 6 !2=0 Lm, »m,3D, &o1 


for all m,, «++, m, « C and 0 < k <n by Lemma 2. It follows from this and 


. a . = .t—a i : 
repeated application of (6’) (cf. (7)) that ly [mo, s+, m,; €,lg(e—u) du is 


n+1 times continuously differentiable in x (regardless of repeated m,’s) 


and that for each compact set A C C the left member of the equation in 


Theorem 1 is continuous in (m,, +++, m,,) uniformly for m,, +--+, m, ¢ A (for 


x fixed), Theorem 1 must hold for all m;’s, mutually distinct or not. 


8. Analogous theory for a complex domain. Let  C C be open. In the 
previous theorems replace the continuous function g -: [a, 5] + C by the 
analytic function g : M + C, and make other changes accordingly. The re- 
sult is a parallel theory for a complex domain. The details will not be 
given here. 
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MISCELLANEOUS NOTES 
Edited by 
Roy Dubisch 


Articles intended for this department should be sent to Roy Dubisch, Department 
of Mathematics, University of Washington, Seattle, Washington. 


A SIMPLE APPROACH TO THE FACTORIZATION OF INTEGERS 


William Edward Christilles 


In a previous issue of this magazine,‘') we demonstrated the useful- 
ness of the binary quadratic form, 


(1) a2*+pgy?, 


in integers z and y with integral coefficients, in the factorization of inte- 
gers of the form 44+ 1, where & is a positive integer. In this paper, which 
also will deal with the factorization of integers, we include a study of 
the binary quadratic form, 


(2) pe*+qy?, 


in integers z and y with integral coefficients, also of the form 44+1 where 


k is a positive integer. We further include the more general integral bi- 
nary quadratic form, 


2 


> 


(3) a«* + bey+cy 


of discriminant D, where D = tac -—b* 4-—6*. By form (3) we mean that iftwo 


; 2 2.3 2 3: 
2vers ~ r +C 4 anc = x f.+C - 
integers N, iter; and N, Ag%o + boxo¥g+Coyyg » in in 


tegers «, and y;, where ¢ = 1 or 2, with integral coefficients, have the 
same discriminant D, then they have the same form. 

We begin by introducing the following three lemmas: 

Lemma 1. If M is a positive integer of the form 44+1 and r, and ro 
are any pair of positive integral roots of M where M - r.t., there exist 
integers u, m, v, n, p, and g such that: 


(i) - = pu*+qv? 


(11) r, = m? + pgn? 
Proof: The proof is identical to the proof of Lemma 1 from our prev- 
ious paper in the 1960 May-June issue of this magazine for p=v=n=1. 


Lemma 2. If M is a positive integer of the form 4k+1 and r, andr, 


are any pair of positive integral roots where M = r,r,, such that: 


(i) r, = pur+qv" 
(ii) rf. = m?+pqn? , 
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then M has the form pxr*+gy*. 


Proof: 


9 9 9 9 9 9 
Marr, = (pu~+qv*)(m* + pgn*) = plum+ qun)* + qlunp-—vm)*. 


9 


If we let (um+quvn) = x and (unp-—vm) = y, we have the form 
¥ = px ; qy” : 

Lemma 3.‘”? Ifa number is represented properly by a form [a, 4, c] of 
discriminant d, then any divisor of that number is represented by some 
form of the same discriminant d. 

Note: For our purpose we let-d=D. 

Now, before continuing to our theorems, we observe the following 
transformation : 

Let 


(5) 


where D 


(6) 
and 
(7) 
where u (2a ,8,+ 2a,8, of. »=¢,, and n 
Consequently, 
(8) 1GAM = 27+Dy?, 
where / a,a,, Vf 9 t = (um+ Dvn), and y (un-vm). Thus, we 


have transformed M into form (1) by multiplying 4 by 162. (Note: p = 1 
and g is replaced by the discriminant D.) 

We now state and prove the following two theorems: 

Theorem 1. If M is a positive integer of the form 44+1 and r, andr, 


are any pair of positive integral roots of M where M = r.r,, there exist 


integers z, y, p, g, w, and B, such that: 


(i) i pax? +¢ y? 
(9) (11) y* — IWB(GB - 2) w 


moreover, there are two integers v and n where B vn, such that: 


2 


9 


(10) . > = [pl re + gv 7 IC SX)" + pqn?] 


, 





1961) CTORIZATION OF INTEGE 


+ ¥ w-Y, 
et and { r —}) are integers, 
np Zt 


Proof : 


u 
where ( 5 


” 


plum + qgvn) 


where z (um + gun) and y (unp — vm). 


relations and solving the result for m, we obtain: 


an ~ 4v(pgun? ~ pniz) 


> 


a) 


Similarly, eliminating m and solving for u, 


(11)’ ‘y* Amp gnv? '— xv) 
2np 


Consequently, in both the above cases, we have, 


9 
< 


‘_ 1pB( 


solving for z, 


gB -—2) Ww 


where B = vn: and, we obtain: 


u ‘-y? + + 4pqB* 
1pB 


= Ayw)? +y 


( ~ (4pB)? 





y |: 8¢q\ pwB)* + = _ 
- 16(pB) 


| 


» 
9 2wy+ y * 


2wy+y* 2)( w *4 ZW)? 


(4pB)* 


(w? 

oe 

p | (w—y) “(w+y)* | ' 
(2np) 7( dy)? 





+ ) f— 


where ( from 


proof of the theorem. 


. . . 9 
Now, by solving the relation y*~—4pB(qB —- 2) 


B — Apes ¥(4pz)* — pr+y/( 


Eliminating 


(11) and (11)% 


px)? 


-RS 


It follows from Lemma 1 and Lemma 2 that: 


“+ Q\unp — vin) * 


from the last two 


we obtain: 


p4*p*q7B 4 


17»?B? 


This completes the 


for B, 


we obtain: 


9 


+ paly y~—w*) 





Q, 
— ODO 


Consequently: 


LE. 
— pq 
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° 
< 


2 2 2 
px + ay~ p2 + Ow . 


Thus, we have shown that if a number ‘f can be expressed in more than 


one distinct way in the form px? +q@y*, for a given p and g with pq > 0, then 


4 is composite and its factors easily determined. 
Theorem 2. If M is an integer, represented properly by form, (3) a«* 


bey+cy*, of discriminant D, and r, and r, are any pair of positive inte- 


+ 


eral roots of M where M = ? Pas there exist integers z, y, A, w, D, and B, 
such that: 
(i) 16AM = 27+Dy? 
(12) (ii) y? -4B(DB - 2) = w? 
moreover, there are integers v, n, a,, and do, W here B vn and } a ao, 


such that 





% 9 
we Y Mu) + y Tt Dn 
where (=), (=.= }, ‘ on . 
v on ha, 


are integers. 


Proof: It follows from Lemma 3 and the transformation expressed by 
(4), (5), (6), (7), and (8), that: 


9 


AA h ( 8 
L6AM = 16hr,r, [4a (a,s; 


(u? + Dv?)(m?4 Dn?) 


where r a,s 


(2 


1 
1 b? 
@aCg-%,U 


M : rilo, f= (um+Dvn), and y (un-—vm). Eliminating uw, from the last 

two relations and solving the result for m, we obtain: 
/+ p* 2 lol aren ~ Dun") 

(14) 1 PE SET bt tect ictiaell 


] 


? 


Similarly, eliminating m and solving for u, we get 
. rl y+viy*+ tn(2v —-Dnv 7) 
(14) BF NE BBB. nn nectentn no SOG 
»n) 
Consequently, in both cases, we have 


y?- 1B(DB -2) = w?, 


where B = vn: and solving for x, we obtain: 
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w? + 4DB? - y? 
1B 





9 


P . IDB*+w?-y?7]" . 
-. LOAM = 2°+Dy* at : ’ | + Dy* 
1B 








w* —2Xwy)? + 8D(wB)? +8D(yB)*, 747D7B‘ 
(4B)? +} | 16B * | | 1°B? | 








9 ) 9 9 9 9 2 9 
(w *—-2wy+y*)(w*+2wy . 1 os py 


16v 2n J 





9 9 
(w— y) “(w + y) | 


l6v7n" 


(ez) + Dy? (* o= 
2n 2 


7 


w-Y m+ 
where (—.—) = m, and (-—,~— u, from (14) and (14)% 
«7 





”) 


Thus, 


l6AM = l6a,a, W+¥)" 4 De [cs 


la, 


from (6) and (7). This completes the proof of the theorem. 
We conclude this paper with the following two examples: 
Example 1. Let 4 = 9,593. We find that 


y~ = 3(+ 54) 7456413)”. 


+ 
Thus, 

r=+94, and y=:13. 
Next, we attempt to satisfy (9) by successively substituting for B, in (9), 
the integers + 1, +2, +3, ---. For B , 3, and a = 5, we have: 


y?— IpB(oB - 2) , he 3. ASF = SA) o (a 35)" a (ol? . 


Thus we find that for p 4 » v y 13, and w = 35, we have: 


(53)(181) 9,593. 
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Example 2, Let 4 = 11,221. We find that “ can be represented prop- 
perly in form (3) as follows: 


M = ad«*+ baeyscy? = (11)24+(11)(100) + (100)? , 


where D =3. Now we find by referring to table 


1, on page 85 of Introduction 
to the Theory of Numbers by Leonard Eugene Dickson, 


that: 
a a | h 


> 


Thus, 


16AM = 16M = 4[(+ 122)? + 3(+ 100) ?] = (+ 244)? + 3(+ 200)? 

‘ 9 9 » 9" 
from (4), where D 3, a = (+ 244)%, and y* = (+ 200)°. 
Then, by successively substituting, for B, 
9 


3, ---, we find that for B = —27, we have: 


“a é 


in (12), the integers + 1, 


:* ~ AB(DB — 2) = (+ 200)* — (- 27)[3(- 


27) - 244] = (+ 70)? = (w)?. 
+70. 
Thus we find for y = 200, w )= 3, v=27, and n=-1, we have: 


[ 
200-70 ,2 p 200 +70 3 
16M = |( 220-9)”, 397 | [ ) 
x 


+ 3t.. })}* 
ot . i) 27 


( O412 (2?) (1603)(7) tious 
| 1 
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CURRENT PAPERS AND BOOKS 


Edited by H. V. Craig 


This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 


Communications intended for this department should be sent in duplicate to 


P . , . P 
Department of Applied Mathematics, University of Teras, Austin, ] 


In ‘‘A Numerical Congruence’’ on page 358 of the September-October 
1961 issue, the factor (h-k+1) should have been (£+ 1). The congruence 
would then read 


hth — 1)(h —2) --- (+ 1) 1 (mod 2) 


This might have been inferred from the six examples given. 
BOOK REVIEWS 


Recreational Mathematics Magazine. Bimonthly. Published and edited by 
Joseph S. Madachy. Box 1876, Idaho Falls, Idaho. 65¢ a copy, $3.00 per 
year (after March 1, 1962, $3.25 a year). 


The first issue of this welcome addition to the field of mathematical 
periodicals appeared in February 1961. The fifth number (October 1961) 
is now off the press. Response in the forms of subscriptions, contribu- 
tions and letters has been tremendous, clearly attesting to the need for 
the magazine and to its sustained quality. The business acumen of the 
founder and his personal enthusiasm for recreational mathematics augur 
well for the continued growth and long life of this worthy project. 

Northrop’s RIDDLES IN MATHEMATICS sparked Madachy’s interest 
in the subject at an early age. The flame continued to burn with varying 
intensity during the acquisition of B.S. and M.S. degrees in chemistry at 
Western Reserve University, five years in the army, and short periods in 
high school and university teaching. It became a full-scale conflagration 
while he was doing chemical research into the problem of radioactive 


waste disposal. Following intensive investigation into publishing prob- 


lems and after strong encouragement by Martin Gardner and others, J. S. 
Madachy decided to devote his full time to RMM. It was a fortunate deci- 
sion for mathematics. 

Recreational Mathematics Magazine is intended to fulfill the desire 
of many for a periodical entirely devoted to the lighter side of mathematics. 
Directed toward the mathematical hobbyist, many of its articles will hold 
the interest of the professional mathematician, The breadth of coverage 
may be judged from such representative titles as: Wager Problems, Math- 
ematics of Music, The General Theory of Polyominoes, The 18 Perfect 
Numbers, Conics by Paper Folding, the Game is HOT, Pascal and Fibonacci, 
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Electronic Abstractions, Some Amazing Afghan Bands, A Look at the 4th 
Dimension, Circles and Spirals, The Haunted Checkerboards, Permuta- 
crostics, and Magic Squares and Cubes. The familiar names C. Stanley 
Ogilvy, J. A. H. Hunter, Solomon W. Golomb, F. Emerson Andrews, Leo 
Moser, Mel Stover, Ali R. Amir-Moez, Brother Alfred, W. R. Ransom, Maxey 
Brooke, and Sidney Kravitz appear among the authors. 

Departments dealing with Puzzles and Problems (and Answers), Alpha- 
metics, Word Games, Numbers Numbers Numbers, Book Reviews, Biblio- 
graphies, Readers’ Research, and Letters to the Editor appear regularly. 
A page of Prime Numbers has appeared in each issue, the last prime printed 
being 25097. 

The issues have averaged 60 well-arranged pages enclosed in an 
attractive cover. The typography is very good. The type is large enough 
to be read easily, and the pages are nicely broken up with well-drawn fig- 
ures and cartoons. The mathematics is carefully checked by the editor 
and infrequent errors are promptly acknowledged. 

When asked about the direction RMM would take, the editor replied, 
‘‘Generally, in the direction pointed out by the readers. But, I will never 
let RMM leave the fields of puzzles and recreational mathematics. It must 
always remain a magazine to which almost anyone with reasonable intelli- 
gence could turn for some thought-provoking entertainment. I want RMM to 
be the source of the high school student’s first appreciation for math —if 
he’s never had it before. I want it to be the place where seriously inclined 
students — high school and college — may find, for the. first time, that math 
is not just a deadly serious bit of business and that much of the best in 
mathematics arose from having fun, first.’’ 

With this philosophy, the editor of RMM deserves the active support 
of everyone who has an interest in mathematics — by subscribing, recom- 
mending and contributing. Every library, school and public, should have a 
complete file of RMM from issue No. 1 on. A subscription to RMM would 
be an inexpensive and welcome present to any person with an active and 
inquiring mind, 


Charles W. Trigg 


Automatic Data-Processing Systems. By Robert H. Gregory and Richard 
L. Van Horn. Wadsworth Publishing Co., xii+ 705 pp., $8.95. 


This book should be read in a somewhat backward manner, in that 
each chapter is followed by a careful summary of what that chapter cov- 
ered, This reviewer suggests that you read the chapter summary before 
reading the chapter, since the book covers quite a wide variety of modern 
computer work. For example, Part 6 discusses the acquisition of equip- 
ment and its proper utilization, whereas Parts 4 and 5 discuss the princi- 
ples of data-processing systems and system design. The orientation sec- 
tion, Part 1, pages 1 to 119, gives a general description of what happens 
in most data-processing systems. Part 2 discusses actual equipment, and 
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Part 3 the programming techniques and processing procedures. The last 
portion of the text proper, before.the appendices, is devoted to a re-exam- 
ination of what is going on and some comments on prospective develop- 
ments. A very short section is devoted to mathematical models. The ap- 
pendices include the history of computation and data-processing devices, 
a glossary of terms, and a series of questions and answers. These are in 
the nature of problems of the type which one might expect to find in any 
text book, but are clumped together at the back of the book where they 
can be used or not, depending upon the reader’s inclination. The book is 
not apparently intended for the specialist in computer science, but rather 
for management in industry. It can well be read with profit by persons 
with little mathematical background. 


Richard VY. Andree 


Partial Differential Equations and Continuum Mechanics. Edited by Rudolph 
E. Langer. The University of Wisconsin Press, Madison, 1961, xv +397 
pp-, $5.00. 


This volume consists of a transcript of a series of nineteen lectures 
delivered at an international conference conducted by the Mathematics 
Research Center, at the University of Wisconsin, from June 7 to 15, 1960. 
It also includes the abstracts of forty-five research papers presented at 
the conference principally by the investigators working in the United States. 

Although the Mathematics Research Center at Madison is primarily 
oriented toward investigations immediately useful in scientific and tech- 
nological applications, the majority of papers in this volume lie at the 
forefront of theoretical investigations in partial differential equations and 
mechanics of continua, 

The titles of the nineteen lectures and their authors (in the order in 
which they appear in the book) are: 

Aspects of Differential Equations in Mathematical Physics. Claus 
Muller, Technische Hochschule, Aachen, Germany. 

The Angular Distribution of Eigenvalues of Non Self-adjoint Elliptic 
Boundary Value Problems of Higher Order. Shmuel Agmon, Hebrew Uni- 
versity, Jerusalem, Israel. 

Certain Indefinite Differential Eigenvalue Problems—The Asymp- 
totic Distribution of their Eigenfunctions. Ake Pleijel, University of Lund, 
Sweden. 

Bounds for Eigenvalues and the Method of Intermediate Problems. 
Alexander Weinstein, Institute for Fluid Dynamics and Applied Mathe- 
matics, University of Maryland, 

Linear Elliptic Equations of Higher Order in two Independent Vari- 
ables and Singular Integral Equations, with Applications to Anisotropic 
Inhomogeneous Elasticity. Gaetano Fichera, Instituto Matematico, Uni- 
versit4é di Roma, Rome, Italy. 

The Propagation of Surface Waves in Anisotropic Media. Robert 
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Stoneley, The University of Cambridge, England. 

Finite Deformation of Plates into Shells. B. R. Seth, Indian Insti- 
tute of Technology, Kharagpur, India, 

Statistical Fluid Mechanics : Two-dimensional Linear Gravity Waves. 
J. Kampé de Fériet, The University of Lille, France. 

Continuations of Laplace’s Transformation; their Applications to 
Differential Fquations. Jean Leray, College de France, Paris, France. 

On the Regularity Problem for Elliptic and Parabolic Differential 
Equations. Jiirgen Moser, New York University. 

(typical Partial Differential Equations. Hans Lewy, University of 
California, Berkeley. 

Asymptotic Behavior of the Flow past a Body of a Compressible, 
Viscous or Electrically Conducting Fluid. Isao Imai, The University of 
Tokyo, Japan. 

Transonic Gas Flow and the Equations of Mixed Type. Francesco G. 
Tricomi, Université di Torino, Turin, Italy. 

Trans-sonic Nozzle Flows found by the Hodograph Method. T. M. 
Cherry, University of Melbourne, Australia, 

On Existence of Solutions of Partial Differential Equations. Lars 
Hérmander, University of Stockholm, Sweden. 

Existence and Differentiability Theorems for Variational Problems 
for Multiple Integrals. Charles B. Morrey, Jr., University of California, 
Berkeley. 

Contribution to Mathematical Methods Applied in Fluid Mechanics. 
D. P. Riabouchinsky, Institut Superieur Technique Russe en France, 
Paris, France. 

\ Fufictional Equation Related to the Boltzmann Equation and to the 
Equations of Gas Dynamics. J. M. Burgers, Institute for Fluid Dynamics 
and Applied Mathematics, University of Maryland. 

Parabolic Equations with Applications to Boundary Layer Theory. 
Karl Nickel, Institut fir angewandte Mathematik, Karlsruhe, Germany. 

The quality of the lectures and of some contributed papers is such 
that no serious scholar in the domain of partial differential equations and 
mechanics of continua should overlook this volume. The Mathematics 
tesearch Center at Madison is continuing to perform a useful service by 
organizing conferences and symposia in several vital fields of applied 
mathematics, 


I. S. Sokolnikoff 


Special Functions. By Earl D. Rainville. Macmillan, New York, 1960. 
vi+ 365 pages, $11.75. 


I would like to comment on H. S. Wall’s review of Earl D. Rain- 
ville’s new book Special Functions. (Math. Mag., Jan.-Feb., 1961) 
It strikes me that the reviewer missed the central point of the book, 


that is to say the development of certain properties by means of a special 
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technique using generating functions, etc. It is definitely not the usual 
treatment, and I do not believe the book provides ‘‘approximately the ‘bag 
of tools’ which the usual engineering faculty believes desirable for their 
students to ‘cover’ in some course’’ as the reviewer says. 

The treatment given the Bernoulli numbers, polynomials, and the 
things in that particular category is definitely sketchy, but I do not think 
this one part is the basis for an overall condemnation as the reviewer's 
article seems to imply. Also, in the treatment of the Laguerre polynomials, 
Hermite polynomials, Legendre polynomials, the reader will come on many 
things quite novel, not in the ‘usual’ treatments. Some of the exercises 
there are in quite a different category from the ones the reviewer quoted. 
What for example, is ‘wrong’ with the definitions used for Legendre poly- 
nomials? There is of course a lot of manipulative emphasis in the book, 
but it is apparent that it is introductory, not in the category of Whittaker 
and Watson, and gives an almost effortless approach to at least an intro- 
ductory understanding of the definitely manipulative techniques which 
usually come not by rote work but by some kind of maturity which is very 
hard to come by these days. 

I am not trying to write here a poetic defense of Rainville’s book, 
because surely it is not without fault. But I disagree with the former re- 
viewer. I would not like to see the readers of the Magazine misled into 
thinking that the book is just a standard old-fashioned cook-book of mani- 
pulative hoop-de-do, Rainville’s book is definitely a good contribution to 
the literature. 


H. W. Gould 


BOOKS RECEIVED FOR REVIEW 


Advanced Calculus. By John M. H. Olmstead. Appleton-Century-Crofts 
Inc., New York, 1961, xviii +706 pp., $9.50. 


Introduction to the La Place Transform. By Dio L. Holl, Clair G. Maple. 
and Bernard Vinograde. Appleton-Century-Crofts Inc., New York, 1959, 
vili+ 174 pp. 


Elementary Differential Equations. By William Ted Martin and Eric Reiss- 
ner. Addison-Wesley Inc., Reading, Massa., 1961, xiii+ 331 pp., $6.75. 


Conver Figures. By I. M. Yaglom and VY. G. Boltyanski (translated by 
Paul J. Kelly and Lewis F. Walton). Rinehart and Winston Inc., New York, 
1961, xv +301 pp., $4.75. 


Problems of Continuum Mechanics (Contributions in Honor of N. I. Musk- 
helishvili). Society for Industrial and Applied Mathematics, Philadelphia, 
1961, xx +601 pp., $10.50. 


Introduction to Matrices and Vectors. By Jacob T. Schwartz. McGraw-Hill 
Book Company, Inc., New York, 1961, x + 163 pp., $5.50. 
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A Modern Introduction to Logic. By L. S. Stebbing. Harper Brothers, Inc., 
1961, xviii+525 pp., $2.75 (paper bound). 


Games of Strategy Theory and Applications. By Melvin Dresher. Prentice- 
Hall, Inc., Englewood Cliffs, N. J., 1961, xii+ 186 pp., $9.00. 


Lattice Theory (Proceedings of Symposia in Pure Mathematics). Edited by 
R. P. Dilworth. American Mathematical Society, Providence, R. I., 1961, 
vill + 208 pp., $6.30. 


Differential Geometry (Proceedings of Symposia in Pure Mathematics). 
Edited by C. B. Allendoerfer. American Mathematical Society, Providence, 
R. I., 1961, vii+200 pp., $7.60. 


Structure of Language and its Mathematical Aspects (Proceedings of the 
Symposia in Applied Mathematics). Edited by R. Jakobson. American 
Mathematical Society, Providence, R. I., 1961, vi+279 pp., $7.80. 


Nuclear Reactor Theory (Proceedings of the Symposia in Applied Mathe- 
matics). Edited by Garrett Birkhoff and Eugene P. Wigner. American Math- 
ematical Society, Providence, R. I., 1961, v +339 pp. 


Measure, Lebesgue Integrals, and Hilbert Space. By A. N. Kolmogorov and 
S. V. Fomin. Academic Press, New York, 1961, xii+ 147 pp., $4.00. 


Linear Algebra and Group Theory. By Academician Y. I. Smirnov (revised 
by Richard A. Silverman. McGraw Hill Book Company, Inc., New York, 
1961, x+464 pp., $12.50. 


Numerical Weather Analysis and Prediction. By Philip D. Thompson, 
MacMillan Company, Inc., New York, 1961, xiv+170 pp., $6.50. 


Probability. By Frederick Mosteller, Robert E. K. Rourke, and George 
B. Thomas Jr. Addison-Wesley Publishing Company, Inc., Reading, Mass., 
1961, xv+319 pp., $5.00. 


Probability with Statistical Applications. By Frederick Mosteller, Robert 
E. K. Rourke, and George B. Thomas Jr. Addison-Wesley Publishing Com- 
pany, Inc., Reading, Mass., 1961, xv +478 pp., $6.50. 


The History of the Calculus and its Conceptual Development. By Carl B. 
Boyer. Dover Publications, Inc., New York, (reprint), 1949(1959), vi+ 
364 pp., $2.00 (paper bound). 


A Short Account of the History of Mathematics. By W. W. Rouse Ball. 
Dover Publications, Inc., New York, (reprint), 1908(1960), xxiv +522 pp., 
$2.00 (paper bound). 


Fundamentals of Mathematics. By Thomas L. Wade and Howard E. Taylor. 
McGraw-Hill Book Company, Inc., New York, 1961, xiii+428 pp., $6.75. 


Arithmetic for College Students. By L. J. Adams, Holt, Rinehart and 
Winston, Inc., New York, 1961, ix+262 pp., $3.75. 
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Understanding Basic Mathematics. By Leslie H. Miller. Holt, Rinehart, 
and Winston, Inc., New York, 1961, x +499 pp., $6.25. 


Fundamentals of College Mathematics. By John C. Brixey and Richard V. 
Andree. Holt, Rinehart, and Winston, Inc., New York, xiv+750 pp., $8.95. 


Evaluation in Mathematics. National Council of Teachers of Mathematics, 
Washington, 1961, 111+428 pp., $3.00. 


College Algebra. By Paul K. Rees and Fred W. Sparks. McGraw-Hill Book 
Company, New York, 1961, xii+428 pp., $6.50. 


Basic Analysis. By Stephen P. Hoffman. Holt, Rinehart, and Winston, 
Inc., New York, 1961, xi+ 459 pp., $6.50. 


Simplified Calculus. By F. L. Westwater. The Macmillan Company, New 
York, 1960, xv +160 pp., 33.50. 


Careers in Mathematics. National Council of Teachers of Mathematics, 
Washington, 1961, 28 pp., $.25. 


The Solution of Equations in Integers. By A. O. Gelfond. W. H. Freeman 
and Co., San Francisco, 1961, villi +63 pp. $1.00. 


Some Ideas About Number Theory. By I. A. Barnett. National Council of 


Teachers of Mathematics, Washington, 1961, vi+ 71 pp., $1.40. 


The Challenge of Science Education. Edited by Joseph S. Roucek. Philo- 
sophical Library, New York, 1959, 491 pp., $10.00. 


Tables of Coefficients for Ubtaining the Second Derivative Without Dif- 
ferences. By H. E. Salzer and P. T. Roberson. Convair-Astronautics, 
San Diego, 1961, 25 pp. 


Tables for Bivariate Osculatory Interpolation Over a Cartesian Grid. By 
H. E. Salzer and G. M. Kimbro. Convair-Astronautics, San Diego, 1961, 
40 pp. 


Tables of Osculatory Integration Coefficients. By H. E. Salzer, D. C. 
Shoultz, and E. P. Thompson. Convair-Astronautics, San Diego, 1960, 
43 pp. 
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MATHEMATICS 





IMPORTANT FEATURES 
Presents epitomes of twenty-five of the main branches of math- 
ematics. 
Starts on ground familiar to almost everyone. 


Is written in simple language except where the very nature of a 
topic requires specialized terminology. 


Problems designed to broaden and fix the concepts are supplied 
in the first seven chapters — algebra through calculus. 


Puzzlements are omitted in later chapters in the interest of brief 
presentations of basic principles. 


Extensive bibliographies are given for the newer courses such 
as the theory of games and dynamic programming. 


The Tree of Mathematics, containing 420 pages, with 85 cuts and pleasing 


format sells for the low price of $6, or $5.50 if cash is enclosed with the 


order. 


DIGEST PRESS 
257 TALLY-HO RD., ARROYO GRANDE, CALIFORNIA 


Library of Congress number 58-8471 





PROBLEMS AND QUESTIONS 
Edited by 


Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to 
be new and subject matter questions that may arise in study, in research, or in extra- 
academic situations. Proposals should be accompanied by solutions, when available, 
and by any information that will assist the editor. Ordinarily, problems in well-known 
textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India Ink and exactly the size desired for reproduction. 

Send all communications for this department to Robert FE. Horton, Los Angeles Cits 
College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


460. Proposed by Robert P. Goldberg, Brooklyn, New York. 
Given a regular polynon A,A 
that 


9°" A,, inscribed in a unit circle. Prove 


tl A i“ i 
i=2 
461. Proposed by Maxey Brooke, Sweeny, Texas. 
Prove the cryptarythm [NA] -[CL] #4 SALT in the base 6. 


462. Proposed by Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania. 

It is well known that max(z, y) = 4ila—y\+a+y}. Find a similar ex- 
pression for max (z, y, 2). 


463. Proposed by L. Silverman, Fort Meade, Maryland. 

A debt exists between each pair of members of a certain club, though 
no member is in debt to all of the others. A member is considered a ‘‘dead- 
beat’’ if every other member is a creditor or a creditor of a creditor of his. 
Show that the club has at least three deadbeats. 


464, Proposed by D. Rameshwar Rao, Secunderabad, Andhra Pradesh, India. 
If a*+5? = c*, prove that one can find integers d, e, f, g, «+» and 
d. tu f ys Ipc such that a*+ 674d? = a’, a? + b27 4 d?+ e® = e°; 


a*+b74d7+e7+f? = f? 


; and so on, where d, d; e, €.; f, fs +++ are con- 


secutive integers. 


465. Proposed by Glenn D. James, Los Angeles City College. 

If the probability that it rains in a certain town on an April day is .2 
and the probability that it rains there on an April day is .6 if it is known 
to have rained the day before; furthermore, the probability, if it did not 
rain the day before, that it rains is .05, what is the probability that it will 
rain on two consecutive April days? 


425 
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466. Proposed by E. P. Starke, Rutgers University. 
Let A be a positive integer of r digits given by 


> 
A= S210 
i=1 
and define 
> 
D(A) = > 2 : 
i= 1 


By D"(A), where n is a positive integer, we mean the result of applying 
the operator, D, n successive times to A. Prove that for every A there ex- 
ists an n such that D™(A) = 1 or 4. 

(Cf. E 718 American Mathematical Monthly.) 


SOLUTIONS 
The Spider and the Fly 


439. [March 1961] Proposed by Maxey Brooke, Sweeney, Texas. 


A fly is resting on the floor on the north side of the base of a circu- 
lar column. It suddenly realizes that a spider is resting diametrically op- 
posite him. The fly starts crawling due north. At the same time the spider 
starts traveling due east. As everyone knows, a spider can crawl three 
times as fast as a fly. 

When the fly has crawled 3 inches, he sees the spider just emerging 
from behind the curve of the column. He realizes that all is lost and freezes 
on the spot. The spider turns and crawls in a straight line to the fly and 
devours him. How far does the spider travel? 


Solution by Herbert R. Leifer, Pittsburgh, Pennsylvania. 
Let C and E be the starting positions of the spider and fly respect- 
ively, A the position from which the fly sees the spider at B. Since 
OD* - A0*-DA*, OD=O0F, AO-O0F+EFA, FA=3, 
we readily find 
72 
OD = (DA -9) 
6 
Since 
AAOD = AABC, OD:CB=DA: AC ; 
also since 


BD =CB =3EA=9, AC = 300+3, 


we readily find 
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3 2 - 
DA~-9DA-162=0 or (DA-6)(DA~ +604 +27) -0. 
The spider travels the distance 
CB+BD+DA =9+946 = 24 inches. 

Also solved by Brother Alfred, St. Mary’s College, California; Merrill 
Barnebey, University of North Dakota; Donald K. Bissonnette, Florida 
State University; Robert H. Clark, Naval Underwater Ordnance Station, 
Newport, Rhode Island; Huseyin Demir, Kandilli, Ereqli, Kdz., Turkey; 
Monte Dernham, San Francisco, California; M.S. Klamkin, AVCO, Wilming- 
ton, Massachusetts; Joseph D. E. Konhauser, HRB-Singer, Inc., State Col- 
lege, Pennsylvania; Alan Sutcliffe, Knottingley, Yorkshire, England; J. 
B. Thomas, Albion, Pennsylvania; Paul D. Thomas, U. S. Coast and Geo- 
detic Survey, Washington, D. C.; C.W. Trigg, Los Angeles City College; 
Dale Woeds, Oklahoma State University; and the proposer. 


Circle Packing 


440. [March 1961] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey. 

Consider a packing of circles of radius r such that each is tangent to 
its six surrounding circles. Let a larger circle of radius R be drawn con- 
centric with one of the small circles. If N is the number of small circles 
contained in the larger circle, prove that 


1+6n4 6) [\% (\/4n?-3p? -p)] 
p=1 
with ; , , 

where n = [44(2-1)], the square brackets designating the greatest integer 
function. 

Solution by Alan Sutcliffe, Knottingley, Yorkshire, England. 

° . . 2 > 
The expression is not quite correct. For example when it 2 +l we 


have n 1 and hence N 7, while the correct value is A 13. The cor- 
rect expression is 


[n] aia [n] aes 
N 1+6[nl+6 S [%(/ in? -~3p?-p)] 146} [Vn?-@3 5)p?-2] 
yi 
p=0 


; 


] 


p=1 


where n = ¥(S 1). 


To prove this we shall first assume unit distance between adjacent 
centers, and find the number of centers within a circle of radius r, Because 
of the triangular nature of the array of centers, we need consider only 
one of the six similar sectors of the circle as shown in the diagram, where 
the centers marked © are in the adjoining sector and the common center C 
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is in no sector. Clearly the number of centers contained within the sector 




















C 


is the sum of the integral part of the lengths, such as AB, from CE to FG. 
Let CB = p, which will be an integer. Then, since angle BCD = 30° 
CD = (\/3/2)p and BD = p/2. As AC? = AD? +CD? we have 


n? = (AB + 5)? + 4p? 
Hence 
AB = \/n?-(3/4)p?-2 


The number of centers within the sector is the sum of the integral part of 


this from p = 0 to [n]. Since there are six sectors and the common center 


C, we have 


[n] 
N = 1+6 5 [¥ n?-(3/4)p?-2]. 
p=0 


Now in fact the centers are not unit distance, but 2rapart. So that a radius 
R = 2mm will contain N centers. Thus a radius R = 2rn+r will contain NV 


circles, giving n = , (A 1), which completes the proof. 


Chasles’ Theorem Generalized 


441. [March 1961] Proposed by Vladimir F.lvanoff, San Carlos, California. 
A skew quadrilateral ABCD lies entirely on a ruled quadric surface. 
Show that for any point P(z, y, 2) on the quadric, 
PA-PC sinB sind 
PB. PDsin« siny~ * 
where «, 8, y, and 6 are the dihedral angles whose edges are PA, PB, PC, 
and PD respectively and A is a constant. 
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Solution by the proposer. 
Let the coordinates of the points A, B, C, and D be (z, y, 2,), (#4 Yo 2q)s 


(2, %3 23) and (2, u,2 ) respectively. Then the equation of the quadric 


4 
surface may be thrown into the following form: 

eo 3 zr l y ] l 
] te We l 7 


] 
l 3 Ys ._ 7 Yo ] ¥, 3, ! 
l 




















l Ys l oY, l 


where A is a constant (value of which may be determined if we are given 


an additional point (2, y, 2,) of the quadric). Each of the four determinants 


given here represents six times the volume of a particular tetrahedron. 
Thus, the first determinant is equal to six times the volume of the tetra- 
hedron PABC. We can give another expression to the volume of this te- 
trahedron, namely: 


6V = (Area PAB) (altitude from C to AB-plane) 
- PA.PB sintAPB -PC -sinkBPC-sinB 
= PA.PB.PC sinxAPB.-sinxBPC.-sinp. 
Similarly, the next three determinants have the values as follows: 
PA-PC-PD.sinxAPD -sinxDPC - sind 
PA-.PB.PD.sinxDPA-sinXkAPB.-sin« 
PB.PC.PD.sinxBPC .-sinxCPD-siny 


respectively. The substitution of these values into the equation of the 
quadric after cancellations, results in the formula in question. 


Unbalanced Forces 


442. [March 1961] Proposed by C. W. Trigg, Los Angeles City College. 

A 10-gram mass and a 120-gram mass are connected by a strong, light 
100 cm, thread, They are placed on the horizontal top of a table 100 cm. 
high, with the 10-gram mass just over an edge to which the taut string is 
then perpendicular. The system is then released. Where will the heavier 
mass strike the floor? (The coefficient of friction with the table top is 
0.04.) 


Solution by J. B. Thomas, Albion, Pennsylvania. 

First compute the velocity of the 120 gram mass the instant it leaves 
the table top. The unbalanced forces acting on the system are the force 
of gravity on the 10 gram mass and the force of friction on the 120 gram 
mass, Since {F = ma, we have 

10 gm x 980 cm/sec? — 0.04 x 120 gm x 980 cm/sec? = 130 gmxa 
which gives a = 39.2cm/sec*. The velocity is given by 
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v = 2as = 2x 39.2x 100 cm/sec = 88.5cm/sec . 


Since the time of flight from the edge of the table is given by 





t = (2h/a = (2x 100/980 sec = .452sec , 
the 120 gram mass will strike the floor at a horizontal distance 


vt = 88.5x.452 = 40.0cem 
from the table top. 


Also solved by Robert H. Clark, Naval Underwater Ordnance Station, 
Newport, Rhode Island; Huseyin Demir, Kandilli, Eregli, Kdz. 


, Turkey; 
Merle E. Riley, Marietta College, Ohio; and the proposer. 


Characteristic Roots 


443. [March 1961] Proposed by B. Weesakul, The University of Western 


Australia. 
Show that the characteristic roots of the nxn matrix 
0 0 0 
O «. G 
- 0 





ew 





are §, = 2(pq)*cos ret p>0O, g>0 and v =1, 2, «+, n. 
4 N+ 4 


Solution by Douglas H. Moore, California State Polytechnic College. 
The required roots are the roots, in A, of the determinant: 


-> p 00 « 0 
q-AX pO ess 0 
0 g-Ap - 0 


0 oes O @q-A 
Expanding in terms of the elements of the first row: 








Dy, =—-ADy_,-PIDn_g» n>3. 
By defining D, = 1, we may consider the recursion system : 


(1) Dasat rns 1+PID, = 9, D,=1, D,=-A. 


As a check on the appropriateness of this definition of D,, set n = 0 in 
(1) to obtain: D,+AD ,+pqD, = 0 or: D, = \?-pq, which agrees with the 
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above definition of D.. The solution of (1) is: 


Ty (n+l)w 

(2) D. «tf eee 

: : S1n w 
where 
(3) A 2\/ pa cos @ 
as may be found by the classical method of evaluating arbitrary constants 
in the appropriate complementary function. From (2) it is seen that the 
roots of D. are those values of A which make sin(n+1)m vanish, i. e. which 
make : 


.] ‘ 
(n+ Dow WT, <7, 37, eee, WT 


where 0 and (n+1)z are excluded to avoid a zero denominator in (2). Then: 


Therefore, from (3): 


r 2\/ pa cos 2 


y 
V n+1’ 


Also solved by Cheong Seng Hoo, Auckland, New Zealand; M. S. 
Klamkin, AVCO, Wilmington, Massachusetts; Paul D. Thomas, U.S. Coast 
and Geodetic Survey, Washington, D. C.; and the proposer. 


Binomial Coefficients 


444, [March 1961] Proposed by Melvin Hochster, New York. 
If & and n are integers such that 0 < k < n, [p] represents the greatest 


. d 
integer part of p, and ( )) = 0, prove that 


YMovbd-Ce cua Ree BO ; (7*)-(*) 


Solution by L. Carlitz, Duke University. 
1, Let & = 2r. Then 


Sy | Gre) pe Purdy] aon) ED | esi nine buh) EN) | 


=0 


. 
=0 


2r 


ie ey yi whey ~~ (my 
: j n-} . j/\n-j+1 7 n/ \n-1 


j=0 





MATHEMATICS MAGAZINE (Nov.-Dec. 


2. Let & = 2r+1. Then 
» 
PS pe heed eae fewer aes 
rj} \r—j-1 n—r—j~1/ \n—r—j-2 
j=0 
ek ieee : ( 2r+] es 
r+j+1/ \ n—r—j—l r—j—1/\ n—r+j+1 
m 
eel jean ( Pr+] | tery 
° . + ° ° 
r+j+1/\ n—r—j—2 r—j—1 N—P+) 
or+i 


, 1=0 
> IC"; 2r+] eons ea one, 
n—-}j r n—? 


j=0 


- PCT) Pr) Cer) 


j=0 


(7°) -(-") 


Also solved by the proposer. 
A Polar Relation 


445. [March 1961] Proposed by the late Victor Thebault, Tennie, Sarthe, 
France. 

Given in a plane a circle (0) on which one takes two points A and B, 
and a point M of which the power with respect to (0) is &. Prove that the 
polar of M with respect to (0) meets AB in a point P such that 


PA _MA*-k 
PB We *-k 
Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 


Let the orthogonal projections of A and B on the line OPM be A’, B’%. 
Considering the directed segments we first have 


k=MO-MP, (R? = OP-OM) 


which is valid for all positions of M with regard to the circle (Q). It is 
positive, zero or negative according as M is outside, on or inside (0). 
Now, 
MA*-~k = AW’ + aH" -(OW"-R) = (R°-OA*) +(770+0M)? *-R?) 
= R?-02”" +70 +2070.0N+0"? Ets gpm, nell 
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MA?-k = 2(00P-0M+2’0-0M) = 20M 2'0+0P) - 209-7? . 


Similarly 

up? 

MB°-~k =20M.-B’P . 
Dividing we have the required result 


HWA’-k_20M-A?P _AP _ Pz 
We? 20M-B'P BP PB 





Also solved by J. Gallego-Diaz, Universidad del Zulia, Maracaibo, 
Venezuela; James W. Mellender, University of Wisconsin; and Paul D. 
Thomas, U. S. Coast and Geodetic Survey, Washington, D.C. 


Comment on Problem 425 


425. [November 1960 and May 1961] Proposed by Huseyin Demir, Kandilli, 
Eregli, Kdz., Turkey. 

If n—1 and n+1 are twin prime numbers, prove that 3¢(n) < n where 
@ denotes Euler’s d-function. 


Comment by David A. Klarner, Napa, California. 

The solution given by Dermott A. Breault contains an error. In the 
proof we find the statement, ‘‘If n+1 and n—1 are prime, n is even and a 
multiple of 3, so that fot some m, n = 6m, and we have 

d(n) = d(6)d(m) = 26(m) .” 
This is only true when (6, m) = 1. In fact, the twin primes 11, 13 yield 
(12) = d(6) - d(2) = 2, 
but d(12) = 4. Therefore the method of proof given would have to be al- 
tered to make it valid. 
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Comment on Q 277 


Q277. (March 1961] Comment by Charles T. Salkind, Polytechnic 
Institute of Brooklyn. If we form the differences of the second, third, etc., 
orders for the given Fibonacci sequence we obtain, 1, 0, 1, 1, 2, 3, 5, «+, 
-l, 1, 0, 1, 1, 2, +--+, and so forth. Certainly these do not correspond to 
the original sequence. If we exercise the privilege of removing the first 
term of the sequence of first differences and repeat this ‘‘tampering’’ with 
each successive sequence of differences, then the Fibonacci sequence 
does quality under the stated given conditions. If, however, some special 
‘*tampering’’ is permitted, then we can use a geometric progression with 
any positiver greater than 1 and are not limited to r = 2, The “‘tampering’’ 
in this case is to multiply the sequences of successive differences by 
(1/(r-1)). For example, 


sequence: a, 3a, 9a, 27a, 8la, - 


1 ta .| = L (94, 6a, 18a, ---) = a, 3a, 9a, --- 
r—l sf 
and 


_|_[A*] = a, 3a, 9a, ---. 
r— | J 


In fact the case given, where r = 2, is merely the case where (1/(r—1)) 
reduces to 1. It is possible to eliminate the restriction on integers given 
by Brother Alfred, since, for example, the sequence 


a a ¢ 
ay VY > a, 2a, ta, = 


yields sequences of differences of all orders which repeat the original se- 
quence, If the sequence a, 2a, 4a, 8a, --- is replaced by another in which 
the terms are the sums of successive terms of the given sequence, two at 
a time, three at a time, etc., then the new sequence will also have the 
property described in the quicky. Finally, if the differencing, instead of 
being done between successive terms, is performed between, say the kth 
term and the first, the (k+ 1) st term and the second, and so on, then the 


required sequence is a, a2'/ k a22/* ... or with the “tampering” mentioned 


above, a, ar 7% ar?’ k --» for any positive r greater than 1. 


QUICKIES 


From time to time this department will publish problems which may be solved by la- 
borious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the elegant 
solution and the source, if known, 


Q 288. Factor 


e8 —aety+2%y?—25y3 4 2tyt —23y5 4 228 — zy 4 y8 


[Submitted by Anice Seybold.] 
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Q 289. In the accompanying figure, AB is perpendicular to AC and half 
the length of BC; BC = AC; PQ is the perpendicular bisector of AD; AE 
AB. Show that AED is a right triangle. 


. P 








@ 





[Submitted by Monte Dernham.] 
y 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the key word, 
phrase or idea rather than upon a mathematical routine. Send us your favorite trickies. 


' 
T 46. The most common proof of the theorem, ‘‘The bisector of an angle of 
a triangle divides the opposite side into segments proportional to the ad- 
jacent sides”’ involves drawing a parallel iine and using similar triangles, 
Devise a shorter proof using areas. [Submitted by Robert P. Goldberg.) 


T 47. Show that in any polygon there exist two sides whose ratio lies be- 
tween 1/2 and 2. [Submitted by M. S. Klamkin.] 


T 48. Write a formula y = Az) such that for all positive integral values of 
z, the corresponding value of y is a prime number. [Submitted by Frank 
Hawthorne .] 


(Answers to Quickies and Solutions for Trickies are on page 436.) 
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ANSWERS to Quickies on page 434. 


We have 
a+ y® = (2+ ye? —2ty+ eoy? +--+ v5) 
= (29 + y®)(2® ~ 23 y? + v8) 
= (2+ yx? -—a2y+ y?)(x® -— 23 y? + 7%). 
Hence 
28 —aly+a8y? + Pree +y$ - (2? -2y 4 y?)(2& — 2% y3 4 y®) : 
A289. If AB = 1, AC = /3 = BD. Hence AD = \/2. But DE = AE = AB = 1. 
Thus AED is aright angle. 


SOLUTIONS for Trickies on page 435. 


$46. Since the given triangle is divided into two triangles which have 
equal altitudes we have 
ky _m 


ko n 


k= + ad sin « and k, = Jbdsin«, 


1 


i ad Sin « 
™ 


ke. On 


hd sin « 


role] pole 


$47. Assume that it is not true. Then the largest side would be greater 
than the sum of all the other sides, That is 


ar" > a+ar+ar?+---+ar"™' if r>2. 


$ 48. Any of the following will do. 
y = 3(sin? x+ cos? z) 
y = 4+(-1)” 
7-2 


y=5+2sin 
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